import java.util.*;

public class _TreeMap {
    //
    public static void main(String[] args) {
        // 请在Begin-End间编写代码
        /********** Begin **********/

        // 第一步：接收给定字符串
        Scanner sc = new Scanner(System.in);
        String input = sc.nextLine();

        // 第二步：创建HashMap集合，key为城市编码，value为城市名
        Map<String, String> map = new HashMap<>();

        // 第三步：切割字符串
        String[] array = input.split("[，,]");

        // 第四步：把元素添加到集合中
        for (String str : array) {
            String[] pair = str.split("：");
            map.put(pair[0], pair[1]);
        }

        // 第五步：逆序输出所有城市编码
        List<String> codeList = new ArrayList<>(map.keySet());
        Collections.reverse(codeList);
        System.out.println(codeList);

        // 第六步：输出城市编码最大和最小的元素
        String maxCode = Collections.max(map.keySet());
        String minCode = Collections.min(map.keySet());
        System.out.printf("城市编码最大的元素：%s=%s。城市编码最小的元素：%s=%s\n", maxCode, map.get(maxCode), minCode, map.get(minCode));

        // 第七步：删除城市编码最小的元素
        System.out.printf("删除的元素是：%s=%s\n", minCode, map.get(minCode));
        map.remove(minCode);
        System.out.print(map);
        /********** End **********/
    }
}

